0%

NLP 从词袋到 Word2Vec 的文本表示

在 NLP(自然语言处理) 领域,文本表示是第一步,也是很重要的一步,通俗来说就是把人类的语言符号转化为机器能够进行计算的数字,因为普通的文本语言机器是看不懂的,必须通过转化来表征对应文本。早期是基于规则的方法进行转化,而现代的方法是基于统计机器学习的方法。

数据决定了机器学习的上限, 而算法只是尽可能逼近这个上限,在本文中数据指的就是文本表示,所以,弄懂文本表示的发展历程,对于 NLP 学习者来说是必不可少的。接下来开始我们的发展历程。文本表示分为离散表示分布式表示

  1. 离散表示

1.1 One-hot 表示

One-hot 简称读热向量编码,也是特征工程中最常用的方法。其步骤如下:

  1. 构造文本分词后的字典,每个分词是一个比特值,比特值为 0 或者 1。
  2. 每个分词的文本表示为该分词的比特位为 1,其余位为 0 的矩阵表示。

例如:John likes to watch movies. Mary likes too

John also likes to watch football games.

以上两句可以构造一个词典,{“John”: 1, “likes”: 2, “to”: 3, “watch”: 4, “movies”: 5, “also”: 6, “football”: 7, “games”: 8, “Mary”: 9, “too”: 10}

每个词典索引对应着比特位。那么利用 One-hot 表示为:

John: [1, 0, 0, 0, 0, 0, 0, 0, 0, 0]

likes: [0, 1, 0, 0, 0, 0, 0, 0, 0, 0] ……. 等等,以此类推。

One-hot 表示文本信息的缺点

  • 随着语料库的增加,数据特征的维度会越来越大,产生一个维度很高,又很稀疏的矩阵。
  • 这种表示方法的分词顺序和在句子中的顺序是无关的,不能保留词与词之间的关系信息。

1.2 词袋模型

词袋模型 (Bag-of-words model),像是句子或是文件这样的文字可以用一个袋子装着这些词的方式表现,这种表现方式不考虑文法以及词的顺序。

文档的向量表示可以直接将各词的词向量表示加和。例如:

John likes to watch movies. Mary likes too

John also likes to watch football games.

以上两句可以构造一个词典,{“John”: 1, “likes”: 2, “to”: 3, “watch”: 4, “movies”: 5, “also”: 6, “football”: 7, “games”: 8, “Mary”: 9, “too”: 10}

那么第一句的向量表示为:[1,2,1,1,1,0,0,0,1,1],其中的 2 表示 likes 在该句中出现了 2 次,依次类推。

词袋模型同样有一下缺点

  • 词向量化后,词与词之间是有大小关系的,不一定词出现的越多,权重越大。
  • 词与词之间是没有顺序关系的。

1.3 TF-IDF

TF-IDF(term frequency–inverse document frequency)是一种用于信息检索与数据挖掘的常用加权技术。TF 意思是词频 (Term Frequency),IDF 意思是逆文本频率指数 (Inverse Document Frequency)。

字词的重要性随着它在文件中出现的次数成正比增加,但同时会随着它在语料库中出现的频率成反比下降。一个词语在一篇文章中出现次数越多, 同时在所有文档中出现次数越少, 越能够代表该文章。

>),分母之所以加 1,是为了避免分母为 0。

那么,,从这个公式可以看出,当 w 在文档中出现的次数增大时,而 TF-IDF 的值是减小的,所以也就体现了以上所说的了。

缺点: 还是没有把词与词之间的关系顺序表达出来。

1.4 n-gram 模型

n-gram 模型为了保持词的顺序,做了一个滑窗的操作,这里的 n 表示的就是滑窗的大小,例如 2-gram 模型,也就是把 2 个词当做一组来处理,然后向后移动一个词的长度,再次组成另一组词,把这些生成一个字典,按照词袋模型的方式进行编码得到结果。改模型考虑了词的顺序。

例如:

John likes to watch movies. Mary likes too

John also likes to watch football games.

以上两句可以构造一个词典,{“John likes”: 1,”likes to”: 2, “to watch”: 3,”watch movies”: 4, “Mary likes”: 5,”likes too”: 6, “John also”: 7,”also likes”: 8, “watch football”: 9, “football games”: 10}

那么第一句的向量表示为:[1, 1, 1, 1, 1, 1, 0, 0, 0, 0],其中第一个 1 表示 John likes 在该句中出现了 1 次,依次类推。

缺点: 随着 n 的大小增加,词表会成指数型膨胀,会越来越大。

1.5 离散表示存在的问题

由于存在以下的问题,对于一般的 NLP 问题,是可以使用离散表示文本信息来解决问题的,但对于要求精度较高的场景就不适合了。

  • 无法衡量词向量之间的关系。
  • 词表的维度随着语料库的增长而膨胀。
  • n-gram 词序列随语料库增长呈指数型膨胀,更加快。
  • 离散数据来表示文本会带来数据稀疏问题,导致丢失了信息,与我们生活中理解的信息是不一样的。
  1. 分布式表示

科学家们为了提高模型的精度,又发明出了分布式的表示文本信息的方法,这就是这一节需要介绍的。

用一个词附近的其它词来表示该词,这是现代统计自然语言处理中最有创见的想法之一。 当初科学家发明这种方法是基于人的语言表达,认为一个词是由这个词的周边词汇一起来构成精确的语义信息。就好比,物以类聚人以群分,如果你想了解一个人,可以通过他周围的人进行了解,因为周围人都有一些共同点才能聚集起来。

2.1 共现矩阵

共现矩阵顾名思义就是共同出现的意思,词文档的共现矩阵主要用于发现主题 (topic),用于主题模型,如 LSA。

局域窗中的 word-word 共现矩阵可以挖掘语法和语义信息,例如:

  • I like deep learning.
  • I like NLP.
  • I enjoy flying

有以上三句话,设置滑窗为 2,可以得到一个词典:{“I like”,”like deep”,”deep learning”,”like NLP”,”I enjoy”,”enjoy flying”,”I like”}

我们可以得到一个共现矩阵 (对称矩阵):

中间的每个格子表示的是行和列组成的词组在词典中共同出现的次数,也就体现了共现的特性。

存在的问题:

  • 向量维数随着词典大小线性增长。
  • 存储整个词典的空间消耗非常大。
  • 一些模型如文本分类模型会面临稀疏性问题。
  • 模型会欠稳定,每新增一份语料进来,稳定性就会变化。
  1. 神经网络表示

3.1 NNLM

NNLM (Neural Network Language model),神经网络语言模型是 03 年提出来的,通过训练得到中间产物 — 词向量矩阵,这就是我们要得到的文本表示向量矩阵。

NNLM 说的是定义一个前向窗口大小,其实和上面提到的窗口是一个意思。把这个窗口中最后一个词当做 y,把之前的词当做输入 x,通俗来说就是预测这个窗口中最后一个词出现概率的模型。

以下是 NNLM 的网络结构图:

  • input 层是一个前向词的输入,是经过 one-hot 编码的词向量表示形式,具有 V*1 的矩阵。

  • C 矩阵是投影矩阵,也就是稠密词向量表示,在神经网络中是 w 参数矩阵,该矩阵的大小为 DV,正好与 input 层进行全连接 (相乘) 得到 D1 的矩阵,采用线性映射将 one-hot 表 示投影到稠密 D 维表示。

  • output 层 (softmax) 自然是前向窗中需要预测的词。

  • 通过 BP + SGD 得到最优的 C 投影矩阵,这就是 NNLM 的中间产物,也是我们所求的文本表示矩阵,通过 NNLM 将稀疏矩阵投影到稠密向量矩阵中。

3.2 Word2Vec

谷歌 2013 年提出的 Word2Vec 是目前最常用的词嵌入模型之一。Word2Vec 实际 是一种浅层的神经网络模型,它有两种网络结构, 分别是 CBOW(Continues Bag of Words)连续词袋和 Skip-gram。Word2Vec 和上面的 NNLM 很类似,但比 NNLM 简单。

CBOW

CBOW 获得中间词两边的的上下文,然后用周围的词去预测中间的词,把中间词当做 y,把窗口中的其它词当做 x 输入,x 输入是经过 one-hot 编码过的,然后通过一个隐层进行求和操作,最后通过激活函数 softmax,可以计算出每个单词的生成概率,接下来的任务就是训练神经网络的权重,使得语料库中所有单词的整体生成概率最大化,而求得的权重矩阵就是文本表示词向量的结果。

Skip-gram

Skip-gram 是通过当前词来预测窗口中上下文词出现的概率模型,把当前词当做 x,把窗口中其它词当做 y,依然是通过一个隐层接一个 Softmax 激活函数来预测其它词的概率。如下图所示:

优化方法

  • 层次 Softmax:至此还没有结束,因为如果单单只是接一个 softmax 激活函数,计算量还是很大的,有多少词就会有多少维的权重矩阵,所以这里就提出层次 Softmax(Hierarchical Softmax),使用 Huffman Tree 来编码输出层的词典,相当于平铺到各个叶子节点上,瞬间把维度降低到了树的深度,可以看如下图所示。这课 Tree 把出现频率高的词放到靠近根节点的叶子节点处,每一次只要做二分类计算,计算路径上所有非叶子节点词向量的贡献即可。

  • 负例采样 (Negative Sampling): 这种优化方式做的事情是,在正确单词以外的负样本中进行采样,最终目的是为了减少负样本的数量,达到减少计算量效果。将词典中的每一个词对应一条线段,所有词组成了[0,1]间的剖分,如下图所示,然后每次随机生成一个[1, M-1] 间的整数,看落在哪个词对应的剖分上就选择哪个词,最后会得到一个负样本集合。

Word2Vec 存在的问题

  • 对每个 local context window 单独训练,没有利用包 含在 global co-currence 矩阵中的统计信息。
  • 对多义词无法很好的表示和处理,因为使用了唯一 的词向量

3.3 sense2vec

word2vec 模型的问题在于词语的多义性。比如 duck 这个单词常见的含义有 水禽或者下蹲,但对于 word2vec 模型来说,它倾向于将所有概念做归一化 平滑处理,得到一个最终的表现形式。

  1. 代码实现

github Word2Vec 训练维基百科文章

欢迎添加微信交流!请备注 “机器学习”。